On the Ideal Interpolation Operator in Algebraic Multigrid Methods
نویسندگان
چکیده
منابع مشابه
Operator-based interpolation for bootstrap algebraic multigrid
Bootstrap Algebraic Multigrid (BAMG) is a multigrid-based solver for matrix equations of the form Ax = b. Its aim is to automatically determine the interpolation weights used in algebraic multigrid (AMG) by locally fitting a set of test vectors that have been relaxed as solutions to the corresponding homogeneous equation, Ax = 0, and are then possibly improved later using a multilevel eigensolv...
متن کاملAlgebraic Multigrid Based on Element Interpolation (AMGe)
We introduce AMGe, an algebraic multigrid method for solving the discrete equations that arise in Ritz-type finite element methods for partial differential equations. Assuming access to the element stiffness matrices, AMGe is based on the use of two local measures, which are derived from global measures that appear in existing multigrid theory. These new measures are used to determine local rep...
متن کاملAlgebraic Multigrid Methods
This paper is to give an overview of AMG methods for solving large scale systems of equations such as those from the discretization of partial differential equations. AMG is often understood as the acronym of “Algebraic Multi-Grid”, but it can also be understood as “Abstract Muti-Grid”. Indeed, as it demonstrates in this paper, how and why an algebraic multigrid method can be better understood ...
متن کاملDistance-two interpolation for parallel algebraic multigrid
Algebraic multigrid (AMG) is one of the most efficient and scalable parallel algorithms for solving sparse linear systems on unstructured grids. However, for large 3D problems, the coarse grids that are normally used in AMG often lead to growing complexity in terms of memory use and execution time per AMG V-cycle. Sparser coarse grids, such as those obtained by the parallel modified independent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 2018
ISSN: 0036-1429,1095-7170
DOI: 10.1137/17m1162779